package com.dtx.JavaBasic.forStruct;

import java.util.Scanner;

/**
 * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
 * 比如：12和20的最大公约数是4，最小公倍数是60
 *
 * 说明：break关键字的使用
 */
public class ForTest2 {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        System.out.println("请输入第一个正整数");
        int m = scan.nextInt();

        System.out.println("请输入第二个正整数");
        int n = scan.nextInt();

        //获取最大公约数
        //获取两个数中的最小值
        int min = (m<=n)? m:n;

        for(int i = min;i>=1;i--){
            if(m % i == 0 && n % i == 0){
                System.out.println("最大的公约数为"+i);
                break; //一旦在循环中执行到break，就跳出循环
            }
        }

        //获取最小公倍数
        //1.获取两个数中的较大值
        int max = (m>=n)? m : n;
        //2.遍历
        for(int i = max;i<=m*n;i++){
            if(i % m == 0 && i % n ==0 ){
                System.out.println("最小公倍数为"+i);
                break;
            }
        }
    }

}
